n=eval(input())
factor=2
while n>1:
    while n%factor==0:
        print(factor)
        n//=factor
    factor+=1